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(54) Statistically nmiltiplexed tuite code decoder 

(57) A decode apparatus for decoding a plurality of 
encoded messages received over a noisy transmission 
link. eg., a satellite link or a radio telecoms link com- 
prises a demodulator for demodulating analogue sig- 
nals to produce a digitized bit stream; an analyzer 
comprising a received signal strength incficator; a car- 
rier to noise ratio measurement means; a look up table 
for reading data 'describing an optimized numt>er of 
decode iteratkx^; an array of turtx) code decoders, 
each fiaving an assodated kx:al storage buffer; and a 
scheduler n>eans for scheduling demodulated message 
packets to each of the plurality of decoder processors, 
deperxiing upon an estimated optimum number of 



decode operations required for each message packet. 
Allocation of the message packets to the plurality of 
decode processors is made such as to optimize overall 
utilization of the decode processors. The number of 
decode processors required for a system is estimated 
from a statistical analysis of the noise and optimum 
number of decode iterations required to decode an 
incoming time division multiplex bit sdrearh^ having time 
division messages which differ in noise ratio, and hence 
require different processing powers for decoding, 
between successive time diviskMi multiplex messages. 
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. -;jfv#H-*"' ' t-v Description 

Reld of the Invention 

[0001] The present invention relates to decoding of 
received signate and particutarty. although rxTt exclu- 
sively to decoding of signate received over a satellite 
link, or a terrestrial microwave link. 

Background to the Invention 

[0002] In microwave communications links, for exam- 
ple between a satellite and one or a plurality of earth 
stations, or between a radio base station of a terrestrial 
wireless communications system, transmitted signals 
become corrupted by noise due to a variety of factors, 
for exarrple background no^e, noise introduced 
through transmitter and receiver corrponerrts. noise 
introduced through atmospheric transmission condi- 
tions, and interference introduced from other trarismit- 
ters operating interfering carrier frequencies. In each 
case, for overiapping, but slightly different reasons, 
there is an advantage in being able to deal with a signal 
having as low a canier to interference ratio, or as low a 
signal to noise ratk} as possbia Toleration of a lower C/l 
or SNR ratio enables, use of lower power transrratter 
and receiver equipment, thereby in a satellite system, 
reducing the weight of equipment which needs to t>e 
launched, and reducing the power supply requirements 
of the equipment In \he case of terrestrial wireless sys- 
tems, tolerating a tower carrier to interference ratio and 
signal to no^ ratio enables mot>ile handsets having 
lower power transmitter apparatus, thereby reducir^ the 
size and power requirements of the harxiset. and possi- 
bly increasing the capacity of the overall terrestrial wire- 
less system. 

[0003] In order to recover transmitted si^ials which 
are received with a relatively low level of carrier to inter- 
fererKe ratio and/a signal to noise ratk). it is known, 
prior to transmitting the signals to encode the signals 
with redundant t)its of information according to known 
encodng algorithms. On rece^ of the coded signals, 
known decoders are able to reconstruct parts of a st^ial 
which have been irretrievat)ly conrupted due to noise or 
interf^ence, and reconstruct the original signal from the 
redundant informatk)n contained in tfw coding. Such 
syjrtems Arc kir^wn as forward error correctk>n coded 
systems.' Although the fbrmrd error correctk)n codes 
add redundant t>its to a signal to be transmitted, and 
effectively decrease the bandwidth availat)le for data 
transmission. t)enefrts are achieved in being abUe to 
decode signals which wouM othenwise t>e unat)le to t>e 
decoded, and irrproving the range, power oonsurrption, 
arxJ weight of transmitter and receiver equipment which 
can be used. The coding overhead of transmitb'ng extra 
coding bits using forward error correction systems ena- 
ble irrprovements in the effective tnt error rate (BER) of 
a transmission link. In particular for sateOite systems. 



2 

the bit enra rate of a sateUiteJink is a Gniting factor in 
performance of a satel&te. since it has a cfirect impact on 
the power requirements of the launched transmit- 
ter/rec^er equpment and hence on the cost of com- 
s municatkxis equpment In the case of mobile wireless 
systems, the bit error rate of a link has a direct impact 
on the size and power requirements of the handsets 
which can be used. 

[0004] A krimm forward error correction system com- 

10 prises a convolutional coder arxi a Vrtert)i decoder. &s is 
well known in the art. such ^ are available from Qual- 
oom Incorporated. More recently, there have emerged 
in the prior art a set of concatenated recursive codes 
known as "turtx> codes", which may be used for the 

15 same purpose as Viterfoi forward error correction codes, 
i.e. improving the bit error rate of transmissk)n links, but 
which have improved performance compared with 
Viterbi coded systems. Turtx) codes offer an approxi- 
mate 3dB improvement over Vitert>i codes, whtoh has 

20 the practkal implication of allowing an approximate 
halving of transmitter power for a transmission link hav- 
ing a same bit enror rate, as compared with a Viterbi 
coded link. ParaDel concatenated systematic recursive 
codes (othenwise called 1urtx> codes! are desabed in 

25 "Near Shannon Limit Error-Correcting and Decoding: 
Turtx) Codes (1)' by C Berrou. proceedings ICC May 
1993. However, a problem with turtx) code decoders 
compared with prior art fonward error correction decod- 
ers is that turtx) code decoders require increased data 

30 processing power. Typically, a known turtx) code 
requires ten times as much processing power as a 
known Vrtert)i forward error correction decoder. 
Processing powers of the order of Giga instructions per 
secorxi may be required. Digital signal processing 

35 apparatus having an abil'rty to handle these volumes of 
instructk)ns may compr^ commercially available dg- 
ital signal processirtg chip sets, or alternatively custom 
made decoder chip sets. Thus, the use of turtx> codes 
instead of Viteft>i codes, wfiilst potentially improving the 

40 transmitter/receiver equipment with respect to required 
transmisskm power and size of equipment incurs the 
penalty of requiring around ten times as much sigr^ 
processing power as VrteitM decoders. In the case of 
sateDite systems, in addition to the inaeased cost of the 

45 extra signal processing power, the increased power 
oonsurrption requiren^ is of concern. In the case of 
terrestrial wireless tv»r.o stPtfnry-^ which ooerate in a 
cost conrpetitive market, there is the disadvantage of 
the inaeased cost of the extra DSP chip sets required 

50 for providing the required signal processing power. 

Summary of the Invention 

[0005] One object of the preserrt invention is to okitain 
55 the advantages of turtx) code decoders applied to a 
receiver equipment for example a sateliite eqiipment 
or a t>ase station of a terrestrial wireless system, whilst 
minimizing the power sipply requirement arxl additional 
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^costJncurredby the^rovision.or increased cfigital signal- 
processing pcwer. 

[0006] Another object of the invention Is to optimize 
the use of signal processing power applied for decoding 
of turtx) code erKXxied signals, by taking advantage of a s 
stateticat anaiv sfe of comiption of sig nals received from 
a plurality of transmitters. 

[0007] A further object of the present invention is to 
reckjce an overall required processing power for decod- 
ing a plurality of turbo encoded receive signals from a io 
plurality of channels, each channel characterized by 
having its own corresponding respective signal to noise 
ratio arxVor carrier to interference ratio, by optimizing 
the use of signal processing capabilities. 
[OOOSl According to one aspect of the present inven- 75 
tion there is provided a decode apparatus for decoding 
a plurality of encoded messages each having an asso- 
ciated cornfTtion level, said decoding means compris- 
ing: 

20 

analyzer means for determining a level of cgr rup- 
t jon of_ ^ch said message and gerierating data 
describing a signal processing requirement for 
decoding each said message; 
at least one decoder for decoding said encoded 2S 
messages; and 

scheduler means for assignir)g said messages to 
individual ones of said at least one decoder 
depending on said signal processing requirement 
data generated by said analyzer means. 30 

[0009] Preferably, said analyzer means comprises: 

means for determining a carrie r to riotse ratio metric^ 
of a said message; mearts for assigning a nurTi>er as 
of turbo code decoding iterations to said message. 

[0010] Preferably said means for determining a 
number of turtx) code iterations comprises a data stor- 
age means corrtaining data describing carrier to noise 40 
ratio and number of decoding iterations and a relation- 
ship b^een said carrier^iioise ratio arxi said number 
of iterations. 

[0011] In the best mode presented, each said decode 
processor sends signals to said scheduler concerning a 45 
status of said decoder. A said status signal may com- 
prise data descyfl?iog a ourrent numher of iterations per- 
formed on a specified' message' packet or may 
comprise data describing a convergence rate of bit error 
rate of a said message. so 
[0012] Preferably, the apparatus further corrprises a 
plurality of buffers, for storing said messages at said 
decoders, wherein said scheduler sends said message 
packets to selected individual ones of said txiffers for 
storage prior to decoding. ss 
[0013] According to a second aspect of the present 
invention, there is provided a method of decoding a plu- 
rality of encoded mess^e packets, each said message 



packet having an .^sociat6d>;Comjptionp«Jevel.^said, 
method comprising the steps of: 

determining a metric descrit)ing said conrupfo n 
level of each said message packet; 
detSmining aocorcfing to said metric, a number of 
decode iterations required for decoding each said 
message packet; and 

allocating a signal processing resource for decod- 
ing said message packets, d epencfing ^n^said, 
nurTt>er of required decode operations for each said 
paicR§f~ 

[0014] Preferably said step of determining a required 
number of decode iterations conprises: 

storing data descrft)ing a plurality of levels of cor- 
ruption of a plurality of message packets; 
storing data desabing a plurality of numbers of 
decode iterations required to achieve a predeter- 
mined bit error rate, wherein said data descrit^ing a 
number of iterations are stored in a manner which 
correspofxis with individual ones of said corruption 
levels in a predetermined manner. 

[POI 5] Said data describing a plurality of levels of cor- 
ruption and data describing a predetermined number of 
decode iterations may fc>e stored in a look up table. 
[001 6] Said step of allocating a digital signal process- 
ing resource may corrprise selecting a digital signal 
processor having a lowest buffer occupancy. 
[001 7] Said step of allocating a digital signal process- 
ing resource may comprise selecting a digital signal 
processor means, having a predicted eariiest finish 
time. ^--t:-^^ 

[0018] In accordance with a further aspect of the 
inventk>n, there is provided an integrated drcuit 
arranged to perfonn method of decoding a plurality of 
encoded message packets, each said message packet 
having an associated corruption level, said method 
comprising the steps of 

determining a metric descrying said corruption 
lev^ of each said message packet; 
determining according to said metric data, a 
number of decode iterations required for decoding 

each said message packet: and ^ , - . 

alk)cating a signal processing resource tor decod- 
ing said message packets, depencfing on said 
number of required decode operations for each said 
packet. 

[001 9] Said step of determining a required number of 
decode iterations can comprise the step of: 

storing data deserving a plurality of levels of cor- 
ruption of a plurality of message packets; 
storing data deserving a plurality of numbers of 
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decode rteratk)nst/eqiired>to«acfaietfe=a4)r6detet-.. ....... drawings in.which: 

mined brt error rate, wherein said data descnt>ing a 
number of decode iterations are ^ed in a manner 
wtiich correspond with data describing individual 
ones of said corruption lerete tn a predetermined 5 
manner. 



Rg. 1 iltu^rates schematically a ^or art received 
channel including a conventional know forward 
error correction code decoder or a conventional 
known turtx) code decoder; 



[0Q20] Said step of alkxating a cfigital signal process- 
ing resource can corrprise the ^ep of selecting a cfigital 
signal processor having a kiwest buffer occtpancy. 
[0021] Said step of alkx^ating a cfigital signal process- 
ing resource can comprise the step of selecting a cfigital 
signal processor means, having a predicted earliest fin- 
ish tima 

[0022] Said signal processing resources can con>- 
prise a plurality of turtx> ccxfe ciecxxiers. operating inde- 
pendently of each oth^. 

[0023] Specific embcxiiments arxi methods according 
to the present invention provide an array of turtx) deocxi- 
ers having a combined signal proc:essing power in 
terms of instru<:tions per secorvi suffkaent to satisfy an 
average sigr^ proc^essing requirement for deccxling, by 
means of turtx> decoding algorithms, a continuous 
stream of data packets and messages having different 
levels of conuption and carrier to interference ratio 
between cfifferent packets . The total data processing 
power provkJed by the decoders may t^e optimized to 
satisfy the average data processing recfuirement of the 
incoming data signals for deccxfing those data signals 
for achieving a predetermined t>ft error rate. System 
designers nr^ estimate the rec|uired total cjata signal 
processing power by performing a historical statistical 
analysis of inccxning signals over a perkxJ of time and 
calculating the average number of instructions required 
over a large nurTt>er of .received signal to acNeve on 
average the required bit error rate. 
[0024] Specifk; embodiments and n^etiKxte of the 
present invention aim to utilize the available signal 
processing power to sat^ decoding of incomir^ mes- 
sage packets having a high signal prcx:essing rec^ire- 
ment to achieve the predetermined t>it error rate, by 
redirecting signal processing power from signals having 
a kw signal proc;essing requirement towards signals 
having a higher signal processing rec^irement In the 
specif c errtxxiiments and methcxis herein, an array of 
deccxjers may t>e operated continuously for as high a 
proportion of time as possible. whilst.TeduciDg periods, 
when the decoders are klle. thereby utilizing the availa- 
ble signal processing resources in an optimized man- 
ner. 

Brief Description of the Drawings 

[0025] Fbrat>etterunderstarviingof theinventbnand 
to show how the same m^ be carried into effect, there 
will now be descrit>ed t>y way of example only, specific 
errtxxfiments, methods and processes according to the 
present invention with reference to the accompanying 



Rg. 2 herein iDustrates schematically input of a 
series of no^e corrupted message packets in to a 
10 prior art turtx) ccxie deccxJer operating a fixed 
number of decode iterations, and outputting a plu- 
ralrty of inteffererK:e reduced decoded message 
packets; 

IS Rg. 3 illustrates sc:hematicalty a demcxiulation and 
ciecode means accorcfing a first spedfk; embcxfi- 
ment of the present invention for denxxlulating and 
deccxiing an input of a plurality of rxMse corrupted 
messages rec^^ed over a transmission Gnk; 

20 

Rg. 4 illustrates sc:hemab'cally a series of message 
signals received over a pluality of transmissk>n 
links, the received messages, in general each fiav- 
ing a different asscx:iated noise and corruption 
25 level; 

Rg. 5 illustrates schematically general prcx^ess 
steps operated by the demodulation and decode 
means of Rg. 3 atxve for deccxfing an input series 
30 of message signals having different asscx^iated cor- 
nption levels; 

Rg. 6 illustrates schematically a signal analyzer for 
analyzing a level of corruption of an incoming mes- 
35 sage signal according to specif c embodiment of 
the present invention; 

Rg. 7 illustrates schematically a turbo code 
decoder means having an asscx^iated decode 
40 buffer, the deccxJe means operating a variat)le and 
programmable number of decode operations on a 
series of message signals; 

Rg. 8 illustrates schematk:al}y general process 
45 steps operated a scheduler corrprtsing the 
demodulation and decode means of Rg. 3 for allo- 
cating message sigr^ to indrvklual ones of. an 
anray of a plurality of turtx> ccxle decoders accord- 
ing to a specific method of the present invention; 

50 

Rg. 9 illustrates schematically an overview of the 
second mode of operaticxi of the scheduler means, 
for alkx^ng message signals to the array of a plu- 
rality of turbo code decoders; and 

55 

Rg. 10 illustrates process steps carried exit by ttie 
scheduler for selecting an optinuim decoder for 
sending a particular message packet to. operated 



20 



25 



45 



50 



4 



7 



EP0973:^A2 



8 



... k^the scheduler means. - 
Detailed Description of the Best Mode for Carrvlna 

Out the IfuvemiQn 

5 

[0026] There wO) new be descnbed by way of example 
the best mode contemplated by the inventors for carry- 
ing out the invention. In the following description numer- 
ous specific details are set forth in order to provide a 
thorough understarxfing of the present invention. It wfll io 
be apparent however, to one skilled in the art, that the 
preserrt invention may be practiced witfiout limitation to 
these specific details. In other instances, weO known 
metfxxis and structures have not been descrft>ed in 
detail so as not to unnecessarily obscure the present is 
invention. 

[OOBTl Refemng to Fig. 1 herein, there is iDustrated 
schematically a prior art receive channel apparatus for 
receiving and decoding signals received ever a trans- 
mission link. The receive channel apparatus of Rg. 1 is 20 
described generically for a satellite system or a terres- 
trial wireless system, however it wiD t>e appreciated by 
tfK>se skilled in the art that the frequency of operation 
and optimization of components in the channel will cfiffer 
according to known engineering techniques in each 2s 
respective art Typically, the RF components of the 
receive channel apparatus may operate at a frequency 
in the range 900 - 1800 MHz for a terrestrial wireless 
system, or at a frequency of around 40 GHz for a satel- 
lite system. The receive channel apparatus comprises 30 
an antenna 100, for exarrple a satellite dish antenna, or 
a microwave base station antenna; a low noise fitter 101 
outputting a signal to a low noise arrptifier 102; a down 
convertor for down converting an RF signal received 
from the taw noise amplifier toart>ase,band signal typt- 35 
caDy in the range DC to 10 Mhiz, the down converted 
signal being input into a demodulator 104 for denxxtula- 
tion of the signal into a digital bitstream, the digital bit- 
stream t>etng input into a decoder 105 for decoding the 
coded bitstream into a bitstream of data signals. 40 
[0028] Referring to Fig. 2 herein, there is illustrated 
schematically input and output digital signals to de- 
coder 105 of the prior art receive channel of Fig. 1. In 
the prior art system of Rg. 1, decoder 105 may operate 
a conventional fonvard error correction code (Vrtertx 45 
code) or may operate a conventional turtx) coda In the 
case of a conventional turtx> code decoder 105,. the . 
turbo codes operate t>y iterativeiy coding an input of a 
series of noise and/or interference corrupted data pack- 
ets 200 using a fixed number of decode iterations. An so 
optimim numt>er of itarations may be determined from 
a knowledge of the conruption of the signal txiilt ip over 
a period of time, and applying different numbers of 
iterations on a trial and error bas^ If too high a value of 
iterations is selected, then the usage of the data ss 
processing power of the decoder in terms of nurTt>er of 
instructions used to achieve a required bit enror rate 
may t>e higher than optimum. K too low a number of iter- 



^ations is selected,>then a^£-requiredbit error rate will., 
not be achieved, and tfre bit error rate of the transmis- 
ston Gnk will be too high. An optimum number of itera- 
lions provides an optimum trade off t>etween achieving 
a required bit error rate, and achieving an optimally low 
nurTt>er of instructions for decoding the bit stream. By 
optimizing to a fowest required number of iterations of 
turtx) code, the options of using a lower specifk:ation, 
less costly DSP chip and i^ng a lower power cor^ump- 
tion DSP chip may become availatsle to a system 
designer. 

[0029] The digital bitstream output from demodulator 
104 may have signals which vary in corruption over 
time. For exarrple where packets of data in the bit- 
stream are received from a single source, the transm^- 
sion characteristics of the Gnk may vary over time due to 
atmospheric conditions over a period of hours or days. 
Where the receive apparatus receives a series of sig- 
nals across a fixed transmission link from a single 
source, finding an optimum numt>er of iteratfons to 
apply to achieve a required bit error rate (BER) is 
straight fonward, since the effect of the transmtssfon link 
on messages sent can be characterized by collecting 
historical data concerning the noise corruption of the 
recced messages. 

[0030] However, where a receive channel receives a 
pluraTtty of packet signals from a plurality of different 
sources, for example in a satellite installation receiving 
multiple user frequency or time division multiple access 
uplinks, the conruption of successive data packets which 
have been transmitted over different transmission links 
from cfifferent geographically separated transmitters 
may vary significantly. Thus, the number of iterations 
required to optimally decode a first packet will be differ- 
ent from an optimum number of decode iterationsiA^ 
required to decode a second, next packet 
[0031 ] Application of a fixed nurrto* of decode itera- 
tions for decoding a series of ntessages received from 
(Afferent transmitters and over different paths is inci- 
dent since to achieve a required bit error rate, using a 
fixed numt>er of decode iterations, the number of itera- 
tions must be set to t>e high enough to ensure that the 
worst corrupted received message signals have suffi- 
cient processing power applied to achieve the required 
bit error rate. Received messages having lower levels of 
corruption still undergo the same number of decode iter- 
- ations, wNch is an ineff icient use of signal processing 
power. 

[0032] There will now be descrft>ed spedfk: emtxxii- 
ments and methods according to the present inverrtion 
which aim to provide improved decoding i^ing a statis- 
tically multiplexed turtx) code decoder operating a vari- 
atAe number of decode iterations depending upon a 
level of corruption of an incoming signal. In the following 
description the specific emtxxiiments and methods of 
the best mode are descrbed in relation to an application 
of a satellite payk)ad decoder for multiple i^er F-TDMA 
uplink systems. It wOl be appreciated t>y those skilled in 
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„ theartthat.the>general,prtndplesandoorK^pts.laki.ou^ 
herein are of general applicabiBty to communications 
systems, including but not limited to sateOite systems 
and wireless systems. 

[0033] Retoring to Rg. 3 herein, there is fliustrated a s 
demodulation and decode means comprising part of a 
receive channel according to a specific enrtodiment of 
the present invention. Front end portions of the receive 
channel comprise an antenna, a low noise filter, and an 
RF down convertor as is known in the prior art. The w 
demodulation and decode means comprises a denxxJ- 
ulator 300; an analyzer 301 for analyzing an input ana- 
logue signal denruxlulator 300; a scheduler 404, the 
scheduler feeding an array of a plurality of turtx) decod- 
ers 312-318, each turtx) decoder having a correspond- is 
ing respective input buffer 319-325. Optionally, there is 
provided a buffer 326 at the scheduler for storing mes- 
sage data pending sending the message data to decod- 
ers 312-318. The plurality of turtxHiecoders 312-318 
may comprise conventional cfigital signal processing 20 
chips each operating independently of each other, arxi 
in parallel to decode a plurality of data packets routed to 
the turtx) decoders by scheduler 304. The RE down 
converter outputs a down-corwerted analog signal 
which is input into denrxxlulator 300. Denrvxlulator 300 2s 
demodulates the received anabgue signal and pro- 
duces a digitized turtx) code encoded bitstream. 
[0034] Referring to Fig. 4 herein, there is illustrated 
schematically a stream of TDMA bearer signals TO - 
T12 input to demodulator 300. prior to input to tfie plu- 30 
rality of decoders. The bitstream comprises anak)gue 
signals having an associated level of corruption, in the 
form of nokse and/or interference. In a time division mul- 
tiple access system, the receive channel receives data 
over a plurality of paths from a plurality of drff^ent trans- , ^ 35 
mitters. For example, on a satellite uplink, a plurality of 
earth statk>ns may transmit in time division multiplexed 
manner, or in a terrestrial wireless system, a plurality of 
mMe or fixed subscrtoer apparatus may transmit ever 
a plurality of time divisk>n or code division multiple 40 
access channels. Because of the variation of transmis- 
sion characteristics of each of the plurality of links 
between the receive apparatus and the sub6crft>er 
apparatus, data message packets or cells received from 
different trar^it apparatus have cfifferent levels of 45 
associated noise ard interference. Data received on 
... some links is heavily corrupted, whilst data received on 
other finks from other transmitter apparatus may be less 
conxipted. Hereinafter, the terms message, packet arxi 
cell will be used interchangeably to mean a time (fivision so 
multiplexed quantity of data received over a same trans- 
mission link in a same time (fivision. 
[0035] Analyzer means 301 analyzes the input signal 
received from the down-convertor and produces (figital 
data descrft)ing various metrics of the received mes- ss 
sage signals. Digital bitstream output of denxxlulator 
300 comprises a plurality of digital messages to each of 
which ts pre-pended metrics data generated by ana- 



.lyzer 301, the metrics data descrftxng aleveLoLcom^. 
tion of the message, e.g. sigr^ to noise ratia or carrier 
to interference ratioi or other like nnetric, applying to the 
partkxilar data message to wtnch it is pre-pended. Mes- 
sages 302 together witti pre-pended ntetrics data 303 
are input into scheduler means 304 which selects one of 
the plurality of turtx) decoders 312-318 to decode ttiat 
partx;ular message data. The spectfk; turtx) decoder to 
which each message is sent is determined by the 
scheduler in accordance with the metrics data pre-pen- 
ded to the nr>essage. 

[0036] Referring to Rg. 5 herein there is described 
overall data processing steps irrplemented in the 
receive channel apparatus to decode noise corrupted 
encoded signals. In step 500, analyzer 301 assesses a 
corruption level of each incoming packet, arxJ in step 
501 determines a pre-determined number of iterations 
required to decode the incoming packet signal. In step 
502, analyzer 301 pre-pends the data descritxng the 
number of iterations to a header on the packet The 
message packet and header are sent to scheduler 304 
in steps 503. The number of iterations data corrprises 
the metrics data pre-pended to the packet which tells 
the scheduler 304 how nruch processing power (i e.. a 
nurrt^er of turtx) decode iterations) is required to be 
applied to that packet in order to achieve a predeter- 
mined bit error rate, bi step 504, scheduler 304 selects 
one of the plurafity of processors to decode the packet, 
according to a kx^ally operated algoritiim in the sched- 
uler, and in step 505 the scheduler sends the packet to 
the selected processor, which decodes the packet by 
applying the specified number of iterations as deter- 
mined from (or a variant of) the pre-pended iteration 
data in step 506. 

[0037] Referring to Rg. 6 herein, there is illustrated 
schematically components of analyzer mear^ 301 
which analyses an irtput analog signal and generates 
metrics data corresponding to each multiplexed packet 
of data. Analyzer means 301 conrprises a received sig- 
nal strength indicator 600 which measures a received 
signal strength of the down converted input analog sig- 
nal; a carrier to noise measurement means 601 which 
determines for each message packet a measurement of 
carrier signal to noise ratio from the down-converted 
analog signal and produces digital data descrft>ing a 
measured carrier to rx)ise ratio; and means 602 for 
delermirdng an optir!Ujm.number of iterations of turtx) 
code for decoding a message packet signal having 
received signal strength as measured by the receive 
signal strength indicator 600. and a carrier to noise ratio 
as determined t>y CNR measurement means 601 . 
[0038] In the t>est nxxie herein, the means 602 for 
determining the optinruim number of iterations of the 
turtx) code corrprises a processor and memory means 
storing a look-up table of digital data relating a meas- 
ured carrier to noise ratio with a predetermined number 
of iterations. An exanple of a representation of data 
stored in the look up table is illustrated in Table 1 herein. 
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Table 1 


CNR 


No of iterations 


CNR>3dB 


1 


2.8dB<CNR<3dB 


2 


2.5dB<CNR<2.8dB 


4 


<2.5dB 


5 



[0039] According to the data stored in the anatyzer 
means represented t>y table 1. for muftiplexed packets 
having a carrier to noise ratio of more than 3 dB to 
achieve a predetermined t>it error rate, a turtx> decoder 
should be set for one decode iteration. For multiplex 
packets having a carrier to noise ratio of k>etween 2.8 
and 3dB two turtx> decode iterations are required, and 
for packet signate having a carrier to noise ratio of 
between 2.5 and 2.8dB four turtx> decode iterations are 
required. For signals having a carrier to noise ratio of 
less than 2.5dB. decocfing of 5 turtx) code decode itera- 
tions are required. The analyzer means may store a plu- 
rality of look up tables containing data as descrS>ed 
atxTve. each of the plurafity of look tp tables relating to 
a different value of required bit error rate. The header 
data includes data identifying an optinrum number of 
iterations of turtx) code, generated from the k>ok-up 
tat}l& Output of demodulator 300 comprises a plurality 
of packets 302. each having an appended header met- 
rics data 303 descrit)ing an optimum rtumber of turtx) 
code iterations for decoding that particular packet. Each 
packet output from the demodulator has a cfifferent level 
of associated no^ and corruption, and is identified by 
the metrics header data with an instruction for decoding 
the packet data. 

[0040] A key characteristic of a turtx) decode process, 
is tfiat the process is iterativa Turtx) decoders operate 
using a plurality of "constituent codes'. For exarrple. 
wfiere two constituent codes are used, the decoder 
operates by firstly atterrpting to decode a first constitu- 
ent code, and then attenrpb'ng to decode a second con- 
stituent coda The decoder may then return for a second 
attempt at decocfing the first constitu^ code, followed 
by. a second attempt at decoding the second constituent 
code,'^ followed by a third atterrpt at decoding the first 
constituent code and so on, over a mrrber of iterations, 
until a required bit error rate has been achieved. Each 
tirrte the decoding process cam'es out an iteration the bit 
error rate of the decoded signal improves. For exarrple, 
it may be that 10 iterations are required in order to pro- 
duce a required pre-determined t>it error rate. During 
th^ iterative process, the quality of the decoded signal, 
measured in terms of bit enor rate, converges to a limit 
which is asyrrptotically approached. Early iterations 
provide a marked improvement in the bit error rate of the 



decoded signal, corrparadJtouthe.demodulated cagnal 

wfiich ^ input into the turtx> decoder, wftereas succes- 
sive iteratbr^ give a corresponcfingiy smaOer inaemerv 
tal inrprcvement in t>it &for rate and eventually there )s 

5 reached a limiting btt error rate beyorxi which it not 
possfole to improve the quality of the signal, however 
many iterations are undertaken. Since each iteration of 
the turtx) decoder requires an anrxHint of processing 
power and ub'fizes the digital signal processing 

10 resources to operate a quantity of instructions, to 
achieve a comnrxxi predetermined bit error rate for dif- 
f^ng input signals wfiich have cfifferent c;arrier to noise 
ratio, at any one time a different number of iterations 
may be b^ng performed on cfifferent packets being 

75 processed in parallel from one turtx) decoder to the 
next. 

[0041 ] Thus, for packets received from different us&s 
over different transmission linte having different trans- 
mission character^tics and therefore cfifferent raw bit 

20 erra rates of received signal, the scheduler routes 
these packets to selected decoders for decoding, on the 
t>asis of the metrics c^ta appended to each packet by 
the analyzer 301, in order to manage the deccxfing of 
the packets and to allcxiate the total digital signal 

25 processirig resource provkfed by the plurality of turtx) 
decoders in an optimised manner. 
[0042] Referring to Fig. 7 herein, there is illustrated 
schematicatly local storage of data packets at a local 
decoder txiffor 319 prior to processing by turtx) ciecoder 

30 312. The total buffering capacity of lcx;al decoder buffer 
319 must be sufficient that data can t>e stored in the 
local buffer whitet turtx> decoder 312 operates a pre- 
determined number of iterations. 
[0043] Each of turtx) decoders 31 2-31 8 receives con- 

35 trolcSignals from scheduler 304 for controlling the 
number of iterations for wfiich any particular packet is to 
undergo. Such ccxitrol signals sent from the scheduler 
to tfte buffer include data identifying the individual 
packet and descritMng the ruimber of iterations for which 

40 the turtx) deccxJer must operate for that packet. 

[0044] Each decoder generates data describing the 
cxscupancy of its buffer, arvJ descrfoing tfie current 
numt>er of iterations wtuch it is operating, and descnl)- 
ing how many iterations it ^ currently instructed to 

45 undertake on a particular packet This informatfon is fed 
back to scheduler 304 from each of turtx) decoders 312- 
318. From this information,. scherttjdeAaD4 can deter- 
mine which decoder is going to be the next decoder to 
finish processing. Scheduler means 304 rec;eives 

50 sequentially the series of packets, each having its own 
metrics data header. Scheduler 304 sends each packet 
of ciata to one of the pluraTrty of turtx> deccxlers operat- 
ing in parallel, with the object of decoding all received 
ciata packets with an cptimum number of iteratfons in 

55 order to produce a predetermined bit error rate at the 
output of the turtx) deccxJers. and with the minimum 
amount of data prcx:essing pcwer requirement. 
[0045] Selection of a turtx> deccxier for decoding any 
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..pardculacipoommg packeti&made byLSchedul^^ 
accordance with an allocation atgorithm. In the best 
mode herein, a simple version of allocation algorithm 
may be as shewn in Rg. 8 herein. Scheduler 304 moni- 
tors a buffer occupancy of each of the buffers 319-325 
corresponding to turbo decoder processors 312-318 in 
step 800. tn step 801 . the algorithm checks whether all 
buffers are fuDy or partially occupied, tf all buffers are 
currently occupied with at least some data, the algo- 
rithm in step 802 selects the buffer having a lowest data 
occLpancy and in step 803 sends the packet to that 
buffer for decoding. If, in step 801, there are found to be 
one or more &xpty buffers, in step 804 tf^e algorithm 
selects the single empty buffer if only one bufferls found 
empty, or if more tfian one buffer is empty, the scheduler 
selects an empty buffer at random In step 805 the 
scheduler sends the packet to the selected empty 
buffer, tf all buffers are occupied, and a buffer having a 
lowest occupancy is unavaOable in step 806, the sched- 
uler may store the packet data locally in a local buffer at 
the scheduler until one of the decoder txjffers 319-325 
becomes available. Buffering of signals at the scheduler 
is optional, and if no buffering is provided at scheduler 
304, incoming data will be ovenwritten and lost In the 
best mode herein, the capacity of buffers 319-325 asso- 
ciated with turtx) decoders 312-318 is sufficient that 
txiffering at the scheduler 304 is unnecessary. 
[0046] In another specific mettKXj of operation, sched- 
uler 304 may operate an algorithm as descrO^ with 
refererK:e to Fig. 9 herein for selecting a decoder. In 
step 900. data is received from each decoder of the plu- 
rality of decoders in the decoding array, arxJ is main- 
tained as a schedule of data in the scheduler the data 
describing for each decoder: buffer occupancy of the 
assodated decode buffer; a current nurTt}er of iterations 
which the decoder has carried out; a programmed 
nurTt>er of iterations wtiich the decoder is urxiergoing to 
decode a current packet; and data descrObing a conver- 
gence rate of the decode operation for each decoder. 
The decodng processors pass t>ack informatfon con- 
cerning convergence rates of the decocfing processes 
locally operated, to the scheduler 304. The scheduler 
updates its schedule, to monitoring the likely finish 
times for each packet being decoded. Thte alfows the 
scheduler to assign different packets having different 
iteration requirements as b^een the plurality of 
decoders, to optimize the overall; ionization of the array 
of decoders. In step 901. the scheduler determines 
which decoders to send cunently received packets to. 
The scheduler sends the next packet to the selected 
decoder, as soon as adequate buffer space is available 
in the decoders corresponding buffer in step 902. 
[0047] Refening to Rg 10 herein, there illustrated in 
more detail step 901 operated by the scheduler of deter- 
mining the optimum decoders for sending currently 
received packets to. Operation of the process steps of 
Rg 10 may t>e carried out in practice by operation of a 
processor under control of an algorithm, for example as 



...programnf^ in a conventiooal programrriirigJanguage. 
eg., C. or Cf+. In step 1000, the scheduler stores time 
stamp data descrfocng a time at which each incormtg 
packet message is recaved by the scheduler. Time 

5 stamp data relating to each message packet may t>e 
used by the scheduler to ensure tfiat packets are not 
unnecessarily delayed at the scheduler for longer than a 
predetermined period. In step 1001. the scheduler 
stores data describing the size of each oorrvng packet. 

70 in terms of number of bits received. In step 1002. the 
scheduler stores the data received from tine pre-pended 
head^ of the received message packet, descn'bing tiie 
number of iterations required to decode that packet. 
Thus, the scheduler may store data, for each packet, 

15 describing the time at which the packet is received, the 
size of the packet, and the number of decode it^ations 
determined by the analyzer. In step 1003, the scheduler 
may determine an estimate of the numt)er of inslruc- 
tior^ to be carried out at a decoder, for decoding a 

20 packet, determining th^ nuirfoer of instructions from ttie 
data descrbing the size of the packet arxi the number of 
iterations required to decode the packet. The scheduler 
receives convergence data inputs from each of the 
decoders descnlxng a convergence rate at which the 

25 decoder is approaching the limit beyond which it cannot 
improve the error rate of its current decode operation. In 
step 1004. from the data inputs received in step 1003 
and the convergence rate date received from the decod- 
ers, the scheduler operates a prediction algoritiim to 

30 predict which decoder will t>e first to finish its current 
decode operation. In step 1005. the scheduler, having 
received continuous real time data from each decode 
buffer descritM'ng a current buffer occupancy, checks the 
buffer occtpancy of each decode buffer. In step 1006, 

35 tiie scheduler determirtes«,whether sufficient space is 
available in the decode buffer conesponding to the pre- 
dicted first to finish decoder, for storing a current packet, 
tf sufficient space is availat)le. the scheduler will send a 
currerrt packet to the predicted first to finish decoder in 

40 Step 1007. If suffident space is not available in the pre- 
dicted first to f in^ decoder to decode a cunrerrt packet, 
the scheduler may store the packet locally in scheduler 
t)uffer 320, until sufficient space is availat)le in the 
decode buffer of ttie first to finish decoder, and when 

45 such space becomes available, the scheduler sends the 
packet to ttie precficted first to finish decoder. 
[00481 The scheduler buffer 320 may t>e used to sTrve- 
incoming packets temporarily prior to routing to the 
decode buffers. The scheduler does not necessanly 

50 send ttie incoming packets to the decoders in the order 
in which the incoming packets were received by the 
scheduler. For exarrple. the schecbiler may delay a 
packet having a h^h decode iteration requrement wait- 
ing for a particular decoder to finish. For exairple, 

55 where a predicted first to finish decoder is decoding a 
packet witti a requirement for a low number of iteratiors, 
ttie scheduler may avoid sending a current packet 
requiring a low number of iterations to that first decoder. 
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. but may schedixleraJateM£cerved pacKeLtequiring. a . ... 
larger numb^ of decode rteraticns for sending it to the 
first decoder. MeanwNle. tfie curent packet requiring a 
low number of decode iterations may t>e sent to another 
decoder which may t>ecome avaOable after the ftrst 5 
decoder. 

[0049] As wiD be appreciated by the person skQIed in 
the art optimum allocation of individual message pack- 
ets to individual decoders depencte upon the parame- 
ters of packet size. availat>ility of decoder, decode buffer 10 
occupancy, arvi numt)er of decode iterations required 
by a pack^. Conventional artificial intelligence tech- 
niques may be appOed witfiin the scheduler in real time 
to assign incoming message packets to incfividual 
decoders to achieve the optimum utilization of decoder is 
processing power. 

[0050] The invention may t>e realised on an integrated 
drcuit as would be known to a skilled person, for exam- 
ple on an appHcation specif ic integrated circuit. Alterna- 
tive mettiods of prograrrmiing circuits may be employed. 20 

Claims 

1. A decode apparatus decoding a plurality of 
erKxxJed messages each said ntessage having an 25 
associated corruption level, said decoding means 
corrprising: 

analyzer means 301 for determining a level of 
corruption of each said message and generat- 30 
ing data describing a signal processing 
requirement for decoding each said message; 
at least one decoder 300 for decoding said 
encoded messages; and 

scheduler nneans 404 for assigning said mes- 35 
sages to incfividual ones of said at least one 
decoder depending on said signal processing 
requirement data generated by said analyzer 
means. 

40 

2. Apparatus as claimed in daim 1 , wherein said ana- 
t^er means comprises: 

means for detemnining a carrier to rxMse ratio 
metric of a said message; 45 
means for assigning a rujmk)er of turt)o code 
decoding iteratk^ to.said message,. 

3. Apparatus as claimed in daim 2, wherein said 
m^ns for determining a nurTt>er of turtx) code so 
decoding iterations corrprises a data storage 
means containing data describing carrier to noise 
ratio and numt)er of iterations, and a relationship 
between said camer to noise ratio and said mvrbef 

of iterations. ss 

4. Apparatus as claimed in daim 1 . wherein each said 
decoder sends signals to said scheduler concem- 



* -ing a status of said decoder^» — >^>>^t%..>ya-w> f r m^m yj^ ^ 

5. Apparatus as claimed in daim 4. wherein a said 
status signal comprises data descr&ing a current 
number of iterations performed on a specified mes- 
sage packet 

6. Apparatus as claimed in daim 4, wherein a said 
status s^nal conrpr^es data descrS>ing a conver- 
gence rate of bit error rate of a said message. 

7. Apparatus as daimed in daim 1 , further corrprising 
a plurality of buffers, for storing said messages at 
said decoders, wherein said scheduler serxis said 
message packets to selected individual ones of 
said buffers for storage prior to decoding. 

8. A metfiod of decoding a plurality of encoded mes- 
sage packets, each said message packet having an 
associated corruption level, said method compris- 
ing the steps of: 

determining a metric describing said corruption 
level of each said message packet; 
determining according to said metric data, a 
nurTi>er of decode iterations required for 
decoding each said message packet; and 
allocating a signal processing resource for 
decoding said message packets, depending on 
said number of required decode operations for 
each said packet 

9. The method as daimed in daim 8, wherein said 
step of determining a required nurTt>er of decode 
iterations comprises: — 

storing data describing a plurality of levels of 
comption of a plurality of message packets; 
storing data describing a plurality of numt>ers of 
decode iteratbns required to achieve a prede- 
termined t>it error rate, wherein said data 
descrSxng a number of decode iterations are 
stored in a manner which con-esporxl with data 
descrft>ing incfividual cxies of said corruption 
levels in a predeterrraned manner. 

10. The methcxJ as daimed in daim 8. wherein said,, 
step of alkx:ating a digital signal prcx:essing 
resource comprises selecting a digital signal proc- 
essor having a lowest buffer occupancy. 

11. The method as claimed in daim 8 wherein said step 
of allocating a cfigital signal processing resource 
comprises selecting a cfigital signal processor 
means, having a predicted eariiest finish time. 

12. The method as claimed in daim 8, wh^^ said sig- 
nal processing resources ccxrprise a plurality of 
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. ...tutx). code. decode .operating .independently, of- ^-^c, 
eachofh^. 

1 3. An integrated circurt arranged to perfonn method of 
decoding a plurality of encoded message packets, s 
each said message packet having an associated 
corruption level, said method corrpristng the steps 

of: 

determining a metric deserving said corruption io 
level of each said message packet; 
determining according to said metric data a 
numt)er of decode iterations required for 
decoding each said message packet; and 
aDocating a signal processing resource for is 
decoding said message packets, depending on 
said number of required decode operations for 
each said packet. 

14. The method as claimed in claim 13. wherein said 20 
step of deternvning a required nurTt>er of decode 
iterations conrprises: 

storing data descra>iiig a plurality of levete of 
corruption of a plurality of message packets; 25 
storing data descrS^ing a plurality of numbers of 
decode iterations required to achieve a prede- 
termined bit error rate, wherein said data 
describing a nurTi>er of decode iterations are 
stored in a manner which corresporxi with data 30 
describing individual ones of said corruption 
levels in a predetermined manner. 

15. The method as claimed in claim 13, wherein said 
step of allocating a digi1ali>^signal processirKi 35 
resource comprises selecting a (figital signal proc- 
essor havirrg a lowest buffer occuparx;y. 

16. The method as claimed in daim 13 wherein said 
step of aDocating a digital signal processing 40 
resource comprises selecting a cfigital signal proc- 
essor means, having a predicted eariiest finsh 
time 

17. The method as claimed in daim 13. wherein sakl 45 
signal processing resoirces comprise a plurality of 
turtx) code decoders, operating independently of 
each other. 

50 



55 



10 



EP0973292A2 



00 



11 




12 



EP0973 292 A2 




D 



13 



EP0973 292A2 



Assess corruption level of each incoming 
packet 



500 



Determine number of iterations required to 
decode packet 



epa 



/ 501 



Append iteration data describing number of decode 502 
iterations for decoding a packet to the packet ^ 



Send message packet and appended iteration 
data to scheduler 



/ 503 



Select processor to decode packet 



X 504 



Send packet to selected processor 



/ 505 



Decode packet using specified number 
of decode iterations 
or a variant of the specified number. 



506 



Fig. 5 
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Notse corrupted 
message packets 
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Elastic 
Buffer 



e packets 



Variable number of 
decoding iterations 



Fig. 7 
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Monitor buffer occupancy of 
each processor buffer 



Are all buffers occupied or partially occupied 



800 



801 



Select buffer having lowest occupancy 



unavailable 



Send packet to buffer having lowest occupancy 



Select empty buffer at random 



Send packet to randomly selected buffer. 



Store until buffer ready 



802 



803 



804 



805 



806 



Fig. 8 
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Input data from each decoder 
denoting buffer occupancy, current number of 
iterations, programmed number of iterations, 
convergence rates of decode operations. 



900 



Determine optimum decoders for sending 
current packets to 



901 



Send next packet to selected decoder 



902 



Fig. 9 
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Store time stamp data describing time at 
which each oncoming packet is received 



I 



Store data describing sire of each incoming 
packet 



I 



Store data describing number of iterations 
required for each incoming packet 



Predict from data inputs, and convergence rate 
data which decoder will be first to finish current 
decode operation 



•1000 



1001 



1002 



1003 



Check current buffer occupancy of each 
decoder buffer 



is space available in predicted 1st to finish 
decoder buffer? 



I 



Select predicted 1st to finish decoder, and send 
packet to selected decoder 



Store packet locally until space is available 
in 1st to finish decoder buffer 
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Fig. 10 
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